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LIST  METRIC  DETECTION  OF  CODED  FH/MFSK 
IN  A  TONE  JAMMING  ENVIRONMENT 


INTRODUCTION 

For  uncoded  frequency-hopped  multiple  frequency  shift  keying  (FH/MFSK), 
Houston  [1]  has  shown  that  the  worst-case  interference  is  intelligent  tone 
jamming.  Against  this  sophisticated  form  of  jamming  the  performance  of 
uncoded  FH/MFSK  systems  can  suffer  degradations  of  greater  than  50  dB.  The 
importance  of  this  can  be  seen  by  considering  the  maximum  jamming-to-signal 
power  ratio  J/S  which  can  be  tolerated  at  a  communication  receiver.  This  is 
called  the  jamming  margin  and  it  is  usually  taken  as  a  figure  of  merit  for 
spread  spectrum  receivers.  The  jamming  margin  may  be  written  as 


where 


J  =  W/R 

5  ’ 


and 


J  is  the  total  jamming  power, 

S  is  the  signal  power, 

W  is  the  total  spread  (or  hopped)  bandwidth, 
R  is  the  information  data  rate, 
is  the  energy  per  bit, 

Nq  is  the  noise  power  spectral  density. 


(1) 


Whereas  frequency  hopping  can  provide  a  processing  gain  W/R  of  greater  than 
50  dB,  this  advantage  will  be  lost  to  the  jamming  threat  for  which  Eb/NQ 
can  be  of  the  order  of  50  dB. 

Manuscript  approved  March  30,  1984. 
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Much  of  the  loss  of  the  uncoded  system  to  sophisticated  tone  jamming  may 
be  recovered  by  the  use  of  error  control  coding  [2].  Of  critical  importance 
is  the  metric  information  which  is  provided  by  the  demodulator  to  the 
decoder.  A  pure  soft-decision  (analog  energy)  metric  is  not  effective  when 
the  communication  receiver  does  not  have  side-information  concerning  the 
state  of  the  jamming  signal.  This  is  true  because  the  receiver  is  vulnerable 
to  a  jamming  strategy  where  high  jamming  power  can  be  concentrated  on  a  small 
number  of  symbols  in  a  coded  transmission  sequence  and  lead  to  a  large  number 
of  decoding  errors. 

An  alternative  soft-decision  detection  (quantization)  scheme  called  list 
detection  has  been  discussed  in  several  previous  papers  and  reports  [3-6]. 

In  this  technique,  demodulator  energy  outputs  are  ranked  in  magnitude  from 
the  highest  to  the  lowest,  and  metrics  are  assigned  according  to  position  in 
the  ranking.  The  process  of  rank-ordering  is  equivalent  to  partitioning  the 
M-dimensional  observation  space  of  demodulator  outputs  into  regions  corres¬ 
ponding  to  different  ordered  lists.  In  this  way,  a  discrete  memoryless 
channel  is  created  with  more  outputs  than  inputs  as  seen  by  the 
encoder/decoder .  (The  special  case  where  the  size  of  the  list  is  equal  to 
one  reduces  to  hard  decision  quantization). 

List  detection  has  been  considered  previously  for  the  additive  white 
Gaussian  noise  channel  where  performance  was  found  to  be  inferior  to 
quantized  energy  metric  detection.  More  recently  list  detection  has  been 
considered  for  fading  and  intelligent  jamming  environments  [5,6]  and  the 
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results  have  shown  large  performance  improvements  for  tone  jamming  channels. 
In  this  report  we  consolidate  and  extend  the  tone  jamming  results  of  [5,6]. 

Fundamental  definitions  and  derivations  are  provided  in  [5]  which  is  a 
predecessor  to  the  present  report.  The  key  result  in  [5]  which  is  used  here 
is  the  expression  for  the  cutoff  rate  parameter  Rq  for  the  list-of-L 
detection  metric.  This  is  given  by 

Rq  =  log2  M  -  2  log2  l~  ^  qQ  '  ,  ( 

i-  k=l  1 


where  qk  is  the  probability  of  the  sent  signal  ranking  in  kl  position 

1  L 

and  qQ  is  the  probability  that  the  sent  signal  will  rank  lower  than  l  . 

In  order  to  achieve  this  value  of  R  the  receiver  must  have  channel-state 

o 

information,  that  is,  knowledge  of  the  ranking  probabilities  Jq^j.  The 
associated  metrics  for  this  situation  are  given  by 


N 


k 


log  qk  ;  k  =  1,2,...,L 
q0 

1o9  mil  ;  k  *  L+1,L+2,..,M  , 


where  the  logarithm  may  be  taken  to  any  convenient  base. 


FH/MFSK  SIGNALING  FORMAT  AND  TONE  JAMMING 


The  FH/MFSK  signaling  format  is  shown  in  Figure  1.  A  total  hopping 
bandwidth  W  is  divided  into  b  subbands  with  each  tone  symbol  being  trans¬ 
mitted  on  a  different  frequency  hop.  Within  a  hopping  subband,  one  of  M  tones 
carrying  k  *  log^  M  bits  is  sent  with  signal  power  S.  Candidate  tones  are 
orthogonally  spaced  with  a  frequency  spacing  A  =  ^  =  Rs  where  Ts  is  the 

T$ 

symbol  duration  and  R  is  the  symbol  rate. 


HOPPING  SUBBAND 
WITH  M  CANDIDATE  TONES 


W  =  bMRs 


Fig.  1  -  FH/MFSK  signaling  format 


We  consider  two  tone  jamming  models  to  be  used  against  the  FH/MFSK  sig¬ 
naling  format.  In  the  first,  jamming  tones  of  equal  amplitude  are  assigned 
randomly  to  subbands  with  a  maximum  of  one  tone  per  subband.  In  the  second, 
tones  of  equal  amplitude  are  assigned  randomly  to  candidate  signal  tone  slots 
with  a  maximum  of  one  per  tone  slot,  allowing  for  at  most  M  jamming  tones  per 
subband.  In  both  cases,  it  is  assumed  (perhaps  unrealistically),  that  the 


jammer  has  perfect  knowledge  of  the  communicator's  signal  power  level, 
timing,  and  location  of  the  frequency  slots.  All  that  is  unknown  to  the 
jammer  is  the  spread  spectrum  hopping  code  and  the  phase  of  the  received 
signal  tone. 

SINGLE-TONE  JAMMING 

The  single-tone  jamming  model  was  considered  by  Houston  [1],  but  only  for 
uncoded  communication.  In  this  report  we  extend  the  analysis  to  coded  per¬ 
formance  with  list  detection. 

For  the  single-tone  jamming  model,  the  only  two  output  ranking  possi¬ 
bilities  are  that  the  correct  signal  scores  first  or  second  on  the  list.  For 
the  correct  signal  to  rank  first,  the  subband  with  the  signal  tone  must 
either  be  free  of  a  jamming  tone  or  have  a  jamming  tone  which  coincides  with 
the  signal  tone.  For  the  correct  signal  to  rank  second,  there  must  be  a 
jamming  tone  in  the  transmission  subband  at  a  non-transmitted  frequency. 
Furthermore,  the  jamming  tone  must  have  more  power  than  the  signal  tone. 


Let  the  number  of  subbands  with  a  jamming  tone  be  N.  For  total  jamming 
power  J  the  jamming  power  per  tone  is  J/N,  and  the  signal-to-jamming  tone 
power  ratio  is 


(4) 
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For  ] ist-of-1  (hard-decision)  detection  the  Rq  expression  (2)  reduces 


R0  =  log2  M  -  2  log2  ^  +  yjWvp^' 


To  minimize  RQ,  the  optimal  jamming  strategy  is  to  minimize  q1  and, 
consequently,  to  maximize  q2  =  l-q]  .  This  can  be  done  by  choosing  * 
equal  to  1-,  a  number  slightly  less  than  1  (but  taken  equal  to  1  in  the 

ensuing  calculations).  With  N  subbands  jammed  the  symbol  error  probability 
becomes 

P  =  q  =JL  H 

s  ^2  ( 

£  b  M  1 


Since  N  =  J/S  and  the  number  of  subbands  is  b  =  W/MR  (see  Figure  1),  it 


follows  that 


Is  > 

No  " 


where  E$  =  S/R$  is  the  symbol  energy,  and  Nq  =  j/w  is  the  equivalent 
noise  power  spectral  density. 


*  For  ES/N0<M,  all  subbands  have  jamming  tones  and<*=  S/J/b  <  1  Then 
92  -  (M-l)/M,  qt  =  1/M,  and  from  (5),  R0  =  0. 
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Curves  of  E^/l^  versus  R  for  hard-decision  detection  on  the  single¬ 
tone  channel  for  M  =  4,  8,  16,  and  32  are  shown  as  the  L=1  dashed  curves  in 
Figures  3-6  (shown  at  end  of  report).  The  increase  in  E b / N Q  at  very  low 
code  rate  is  due  to  combining  losses  associated  with  noncoherent  systems  with 
redundancy. 
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Fcr  list-of-2  detection  the  cutoff  rate  parameter  is  given  by 


Rq  =  loq?  M  -  2  log^ 

Here  the  optimal  jamming  strategy  is  to  attempt  to  force  q2  =  q^  =  1/2  so 
that 


ID 


R0  =  log2  M  -  1 


(12) 


The  condition  =  q.,  =  1/2  occurs  when  M/2(M-1)  of  the  subbands  possess  a 
jamming  tone.  Thus  the  worst-case  jammer  will  try  to  fill  as  many  of  the 
subbands  up  to  M/2 ( M- 1 )  as  possible  by  using  a  jamming  tone  power  slightly 
greater  than  the  signal  power  ( a=  ]  ).  This  is  true  for  the  range 
ES/N0>2(M-1). 


For  E  /N  <2(M-1),  and  a  =1  ,  q^  exceeds  q-j  and  the  communicator 
would  be  able  to  assign  a  higher  metric  (log  q^)  to  the  second  ranking  output 
than  to  the  first  ranking  output  (log  q-j).  To  counter  this  list-metric 
strategy,  the  jamming  should  attempt  to  maintain  the  condition 
q-j  =  q2  =  1/2  by  increasing  the  jamming  tone  power  but  not  jamming  more 
than  M/2(M-1)  of  the  subbands*.  Then  we  have  a<l  and  J/N > S  in  the  region 
Es/Nq  <  2(M-1 ) . 


*  This  point  was  not  recognized  in  [5].  There  the  jammer  was  assumed  to  jam 
more  than  M/2(M-1)  subbands  using  «  =  1_  for  Es/N0  < 2 ( M- 1 ) .  This  is  not 
optimal,  however,  since  q2>Ql  and  R0  increases  from  its  minimum  value 
of  1 ogj  M  —  1 . 


The  curves  of  Eb/NQ  vs  R  for  list-of-2  detection  for  the  single-tone 
jamming  channel  are  shown  in  Figures  3-6*  as  dashed  lines  labeled  L=2.  In 
each  case  Eb/NQ  decreases  to  some  value  corresponding  to  a  code  rate 
R  =  (log^  M-l)/log2  M  and  then  drops  vertically.  This  occurs  because  the 
jamming  strategy  minimizes  RQ  at  a  value  log^  M  -1  and  maintains  it  for 
all  Eb/NQ  values  below  the  critical  value 


1  =  2(M  -  1) 

L  loq„  M  -  1 


The  improvement  for  list  detection  from  L=1  to  L=2  for  the  single  tone 
channel  is  large.  In  the  next  section,  a  more  realistic  tone  jamming 
channel,  the  multiple-tone  jamming  channel,  is  considered. 


MULTIPLE-TONE  JAMMING 


In  the  multiple-tone  jamming  channel  [2]  the  jamming  tone  power  levels 
are  assumed  to  be  all  equal  and  randomly  distributed  with  a  maximum  of  one 
per  slot  over  the  total  number  of  candidate  tone  slots.  Referring  to  Figure 
1,  it  is  seen  that  there  are  M  slots  per  subband  and  b  subbands,  so  the  total 
number  of  tone  slots  is  bM.  For  N  jamming  tones  the  fraction  p  of  slots 
jammed  is  given  by 

P  =  m  •  (14: 


*  List  metric  detection  results  are  not  shown  for  binary  (M=2)  signaling 
because  list  detection  reduces  to  hard-decision  detection  in  this  case.  That 
is,  for  M=2,  the  L=1  and  L=2  results  are  identical  because  it  is  only  the 
metric  differences  that  are  used  by  the  decoder. 
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Since  N  =  aJ/S  and  ^  =  bM.R  it  follows  from  (14)  that  p  and  a  are  related  by 


where 


(15) 


and 


J  J 

w  ■  mr 


For  the  multiple-tone  jamming  channel,  there  are  four  jamming  possibil¬ 
ities  which  can  exist  within  the  transmitted  subband.  They  are  given  as 
follows: 

(a)  No  jamming  tones  in  subband, 

(b)  Jamming  tones  in  non-transmitted  slots  only, 

(c)  Jamming  tone  in  transmitted  slot  only, 

(d)  Jamming  tones  in  transmitted  and  non-transmitted  slots. 


In  case  (d),  further  complications  arise  depending  upon  the  phase  relation¬ 
ship  between  the  signal  and  jamming  tones  in  the  transmitted  slot  [2].  This 
phase  relationship  is  depicted  in  Figure  2  .  The  signal  tone  amplitude  is 
‘\jzs'  and  the  jammer  tone  has  amplitude^p^  and  phase  0  with  respect  to  the 


1 


4 


4 


I 


» 
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signal  tone.  The  resultant  amplitude  is^2S  where 


Fig.  2  -  Phasor  diagram  for  tone  jammed  signal 


It  is  convenient  to  use  an  indicator  random  variable  to  denote  whether 
or  not  a  slot  is  jammed.  Let  \  =  1  indicate  that  the  slot  of  a  transmitted 
signal  *  is  jammed  (Tx  =  0  otherwise).  Also  let  =1  indicate  that  a 
non-transmitted  slot  &  contains  a  jamming  tone  (T£  =  0  otherwise). 

The  energy  from  the  MFSK  matched  filter  for  the  transmitted  tone  slot  is 

Es  ,  T*  =  0 

[l  +  2  JcP  cose  +  <*)  ES  ,  Tx  =  1  , 


(17 


m 


and  for  a  non- transmitted  tone  slot  the  energy  is 


2. 


0 

Is 

a 


.  Ti= 0 


.  ^  =  i 


(13) 


The  Rq  expression  for  list  metric  detection  is  given  in  (2),  and  for 
the  multiple-tone  channel  the  ranking  probabil ities  are  given  by 


•  £  tV  O-ri 


M-l-n 


0-P)<lk(n,o)  +  P  q  k(n,l) 


,  (19) 


n=o 


where  n  is  the  number  of  jamming  tones  in  non-transmitted  tone  slots  of  the 
transmission  subband  and 


qk  (n»T*)  =  P  {  signal  tone  )C  ranks  kth  |  n,  Tx  j 


If  the  signal  tone  is  not  jammed  (Tx  =  0),  then  the  signal  places  first 

i,  L. 

on  the  list  for  a>l,  and  (n+l)tn  for  o< 1.  That  is  (using  Kronecker  delta 
notation) , 


qk  (n,o) 


-  ■  ( fc 


n+1 

1 


a<  1 

a  >  1 


(20) 
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If  the  signal  tone  is  jammed  (Tx  -  1),  then  the  conditional  ranking 
probabilities  depend  upon  the  relative  phase  between  the  signal  and  jamming 


tones.  In  this  analysis  a  uniform  distribution  (0,2it)  of  relative  phase 
between  signal  and  jamming  tones  is  assumed.  For  a>4,  the  sent  signal  always 

1  L 

places  first  on  the  list,  but  for  a<4  it  ranks  first  or  (n+l)L  according 
to 


where 


Qk  (n,l) 


rc-Oc  o  9  0 

jt  '  jr  °K>l 


c*<  ^ 


;  ^>1- 


(21) 


Thus  when<>4,  or  when«<4  and  |b|<0_,  the  sent  tone  will  rank  first, 
otherwise  it  ranks  (n+l)th. 

Rq  is  minimized  by  letting  the  jammer  select  <*.  (equivalently,  )  for 
each  value  of  ES/NQ.  The  results  of  this  minimization  are  plotted  for 
various  list  sizes  in  Figures  3-6  in  the  normalized  graphs  of  Eb/NQ 
versus  code  rate  at  cutoff.  Also  in  Figure  7,  the  worst-case  p  is  plotted 
versus  E$/N0  for  the  case  of  l=M  for  M  =  4,  8,  16,  and  32. 


13 


COMMENTS  AND  CONCLUSIONS 


It  has  been  shown  that  list  detection  is  a  robust  soft-decision 
detection  technique  for  coded  FH/MFSK  when  used  against  tone  jamming.  For 
the  single-tone  channel  the  jammer  is  forced  into  a  situation  where  the  worst 
case  jamming  is  to  make  it  equiprobable  that  the  signal  ranks  first  or  second 
on  the  list.  Then  Rq  is  reduced  by  only  1  bit  per  channel  use  to  a  value 
of  log^M  -1.  To  be  more  effective  against  a  list  metric,  the  jammer  may 
adopt  a  multiple-tone  strategy  in  an  attempt  to  force  a  more  nearly  equi¬ 
probable  ranking  distribution  and  hence  minimize  RQ.  In  turn,  the  communi¬ 
cator  may  resort  to  larger  list  sizes  in  order  to  regain  a  large  performance 
improvement. 

The  optimal  strategy  of  the  multiple-tone  jammer  is  not  full  band  (/>  =  1) 
as  in  the  case  of  an  optimal  noise-jammer  [6].  This  is  true  because  if  the 
jammer  were  to  jam  all  slots,  then  the  signal  would  rank  first  or  last  with 
about  equal  probability  (assuming  E$/N0  and  small)  and  Rq  would 
become  log^M  -1,  as  in  the  single-tone,  list-of-2  case. 

Although  previous  studies  [5,6]  have  shown  list  detection  to  be  only 
moderately  effective  in  Rayleigh  fading  and  worst  case  partial  band  noise 
environments,  the  improvement  is  far  greater  against  tone  jamming. 

Improvement  is  greatest  for  large  alphabets  and  large  list  sizes,  and  for 
M=32  with  rate  1/2  coding  and  large  list  sizes  ( L= 1 6  or  32),  a  reduction  of 
Eb/N0  by  14  dB  over  hard  decision  performance  is  shown. 


The  major  obstacle  to  implementation  of  a  list  metric  detector  is  the 


difficulty  in  obtaining  channel  state  information,  that  is,  the  ranking 
distribution  Jq^}.  One  important  case  where  channel  state  information  may 
be  readily  available  is  the  multiple-tone  fr iendly-user  multiple-access 
networking  environment.  Here  the  number  of  users  and  their  power  levels 
would  serve  to  provide  the  needed  channel  state  information. 

It  is  recommended  that  future  studies  of  the  list  metric  for  tone 
jamming  channels  include  in  the  analysis  the  additive  white  Gaussian  back¬ 
ground  noise.  To  date,  the  white  Gaussian  noise  power  has  been  considered  as 
negligible  compared  to  the  jamming  tone  power,  but  in  practical  situations 
this  may  not  be  the  case. 
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